Tutte Polynomials and Link Polynomials
نویسندگان
چکیده
We show how the Tutte polynomial of a plane graph can be evaluated as the "homfly" polynomial of an associated oriented link. Then we discuss some consequences for the partition function of the Potts model, the Four Color Problem and the time complexity of the computation of the homfly polynomial.
منابع مشابه
Tutte polynomials of wheels via generating functions
We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.
متن کاملOn the Homfly and Tutte Polynomials
A celebrated result of F. Jaeger states that the Tutte polynomial of a planar graph is determined by the HOMFLY polynomial of an associated link. Here we are interested in the converse of this result. We consider the question ‘to what extent does the Tutte polynomial determine the HOMFLY polynomial of any knot?’ We show that the HOMFLY polynomial of a knot is determined by Tutte polynomials of ...
متن کاملColored Tutte Polynomials and Kauuman Brackets for Graphs of Bounded Tree Width
Jones polynomials and Kauuman polynomials are the most prominent invariants of knot theory. For alternating links, they are easily computable from the Tutte polynomials by a result of Thistlethwaite (1988), but in general one needs colored Tutte polynomials, as introduced by Bollobas and Riordan (1999). Knots and links can be presented as labeled planar graphs. The tree width of a link L is dee...
متن کاملTutte polynomials of hyperplane arrangements and the finite field method
The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement, which answers a wide variety of questions about its underlying object. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements. We show that many enumerative, algebraic, geometric, and topological invariants of a h...
متن کامل